Products of Small Integers in Residue Classes and Additive Properties of Fermat Quotients
نویسندگان
چکیده
We show that for any ε > 0 and a sufficiently large cube-free q, any reduced residue class modulo q can be represented as a product of 14 integers from the interval [1, q 1/2+ε]. The length of the interval is at the lower limit of what is possible before the Burgess bound on the smallest quadratic nonresidue is improved. We also consider several variations of this result and give applications to Fermat quotients.
منابع مشابه
Some Properties of the Euler Quotient Matrix
Let a and m be integers such that (a, m) = 1. Let qa = aφ(m)−1 m . We call qa the Euler Quotient of m with base a. This is called the Fermat Quotient when m is a prime. We consider some properties of the matrix of Euler Quotients reduced modulo m and show that these quotients are uniformly distributed modulo m.
متن کاملRamanujan’s Identities and Representation of Integers by Certain Binary and Quaternary Quadratic Forms
We revisit old conjectures of Fermat and Euler regarding representation of integers by binary quadratic form x2 + 5y2. Making use of Ramanujan’s 1ψ1 summation formula we establish a new Lambert series identity for ∑∞ n,m=−∞ q n2+5m2 . Conjectures of Fermat and Euler are shown to follow easily from this new formula. But we don’t stop there. Employing various formulas found in Ramanujan’s noteboo...
متن کاملLerch’s Theorems over Function Fields
In this work, we state and prove Lerch’s theorems for Fermat and Euler quotients over function fields defined analogously to the number fields. 1. Results The Fermat’s little theorem states that if p is a prime and a is an integer not divisible by p, then ap−1 ≡ 1 mod p. This gives rise to the definition of the Fermat quotient of p with base a, q(a, p) = ap−1 − 1 p , which is an integer. This q...
متن کاملBlock additive functions on the Gaussian integers
We present three conceptually different methods to prove distribution results for block additive functions with respect to radix expansions of the Gaussian integers. Based on generating function approaches we obtain a central limit theorem and asymptotic expansions for the moments. Furthermore, these generating functions as well as ergodic skew products are used to prove uniform distribution in...
متن کاملUniform Distribution of Fractional Parts Related to Pseudoprimes
We estimate exponential sums with the Fermat-like quotients fg(n) = gn−1 − 1 n and hg(n) = gn−1 − 1 P (n) , where g and n are positive integers, n is composite, and P (n) is the largest prime factor of n. Clearly, both fg(n) and hg(n) are integers if n is a Fermat pseudoprime to base g, and this is true for all g coprime to n when for any Carmichael number n. On the other hand, our bounds imply...
متن کامل